Quantum-correlation breaking channels, broadcasting scenarios, and finite Markov 

chains 
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One of the classical results concerning quantum channels is the characterization of entanglement- 
breaking channels [M. Horodecki et ai, Rev. Math. Phys 15, 629 (2003)]. We address the question 
whether there exists a similar characterization on the level of quantum correlations which may go 
beyond entanglement. The answer is fully affirmative in the case of breaking quantum correlations 
down to the, so called, QC (Quantum-Classical) type, while it is no longer true in the CC (Classical- 
Classical) case. The corresponding channels turn out to be measurement maps. Our study also 
reveals an unexpected link between quantum state and local correlation broadcasting and finite 
Markov chains. We present a possibility of broadcasting via non von Neumann measurements, 
which relies on the Perron-Frobenius Theorem. Surprisingly, this is not the typical generalized 
C-NOT gate scenario, appearing naturally in this context. 

PACS numbers: 03.67.Hk, 03.67.Mn, 03.65. Ta, 02.50.Ga 

Keywords: quantum channels, quantum state and correlations broadcasting, finite Markov chains 



There is a well-known result concerning a characteriza- 
tion of entanglement-breaking channels [J, [2( ■ The latter 
are defined as channels which turn any bipartite state 
(when applied to one subsystem) into a separable (non- 
entangled) one. The main result of Ref. [1| states that 
a channel A is entanglement breaking if and only if its 
Choi-Jamiolkowski state (i.e. its witness) 1 <E> A(P+) is a 
separable state (P + denotes the projector on the maxi- 
mally entangled state, see Eq. l[2]l). However, it is known 
that quantum correlations are more general than entan- 
glement (see e.g. Ref. @ and references therein). 

To our knowledge, the characterization from Ref. [l| 
has not yet been refined to a case when a channel breaks 
more general quantum correlations, i.e. transforms any 
state into a state that does not possess some type of 
quantum correlations (see however Ref. [3] where partial 
results were obtained). Here we show that such a re- 
finement is indeed possible for channels mapping (when 
applied to one subsystem) any bipartite state into a, so 
called, QC state. Such channels turn out to be quantum- 
to-classical measurement maps Moreover, we show 
that a similar statement does not hold in the case of a 
stronger requirement of fully breaking quantum corre- 
lations and transforming any bipartite state into a CC 
form. In the latter case, which is even more intriguing 
than the QC one, the corresponding measurement maps 
are formed by commuting Positive Operator Valued Mea- 
sures (POVMs). 

Our study of QC-type channels leads to an unintu- 
itive and surprising connection between broadcasting of 
quantum states [y] and correlations [M_0| on one side, 
and finite Markov chains (see e.g. Ref. Q) on the other. 



The existence of a broadcastable state for a given QC- 
type channel is guaranteed by the fact that each finite 
Markov chain, described by a stochastic transition ma- 
trix possesses by the Perron-Frobenius Theorem a 
stationary distribution. In fact, it happens that there 
are maps that may broadcast full rank states and still 
have the broadcasting restricted only to a convex subset 
of a full commuting family. Similar conclusion works for 
the case of broadcasting of correlations. 

Recall that a QC (or more precisely QaCb) state is a 
bipartite state of a form 



\e-i)B\e-i 



(1) 



where <Xj's are states at Alice's side, {e^} is an orthonor- 
mal basis on Bob's side (possibly different from the com- 
putational basis and p^s are probabilities. In 
the analogous way one defines a CQ (ore more precisely 
CaQb) state, where the classical part (projectors on the 
orthonormal basis) is located at Alice's side. 

Throughout the work we will always assume that A is a 
trace-preserving, completely positive map, i.e. a channel, 
and 



(2) 



• ■J 



' Jaroslaw.Korbicz@icfo.es 



is the projector on the maximally entangled state ip + and 
{|ij)} is a fixed computational product basis. We prove 
the following 

Theorem 1 For any channel A its Choi-Jamiolkowski 
state 1 <S> A(P + ) is a QC state if and only if \® A(qab) 
is a QC state for any bipartite state qab- 

Proof. We propose to call the above type of channels 
QC-type channels. In order to setup the notation and 
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methods (cf. Ref. |T|), we present a detailed proof. In 
one direction the implication is obvious. To prove it in 
the other one, assume that the state 1 ® A(P+) is QC 

l®A(P + ) = ^p i <r i ®|e i )(e i |. (3) 

i 

From the inversion formula for the Choi-Jamiolkowski 
isomorphism jT(| 

A(A) = dTr A [W A {A T ®t)], (4) 

where W\ = 1 ® A(P+) and the transposition is defined 
in the computational basis it follows that ^ is 

equivalent to 

A(Q)=dY,PiMQ^)h)(ei\, (5) 

i 

and hence 

1 <E> A(qab) = d^2 Pk Ti- B (g AB t <E> al) <E> \e k )(e k \ (6) 

k 

for an arbitrary bipartite state g AB . We define unnor- 
malized residual states 

g£ :=dp k Tr B (g AB t®a k r ), (7) 

and their traces 

p k := Trg£ = dp k Tr AB (g AB t ® o%). (8) 

We show that J^kPk = !• From the assumption that A 
is trace-preserving, it follows that 

Tr B [l®A(P + )] = ^|i)(j|TrA(H)(i|) 

i,j 

= I^|i)(i|TrH)(i|=i^NX i l = ^ ( 9 ) 
On the other hand, the QC assumption implies that 
Tr B [l® A(P+)] =J2 Pk<Jk, (10) 

k 

and consequently 

a- 

Thus, the collection {dpi<Ji\, or equivalently its transpo- 
sition 

Ei := d Pl af, (12) 
forms a POVM, which together with Eq. ([SJ implies that 

y^Pfc = dTr AB (g AB t ® ^Pkcr^) = Trg AB = 1. (13) 

fc fc 



Hence, Eq. ^ may be rewritten as 

1® A(qab) =^2pkQk ®\ek)(ek\, (14) 
k 

with := g^/Trg^ = g^/pk, which is a QC state. ■ 

We remark that Thm. [1] will not in general be true 
if one changed the QC state to a CQ one, keeping the 
form of the Choi-Jamiolkowski isomorphism. Indeed, if 

1 ® A(P+) = J2tPt\ e i)(^\ ® then from E q- O ^ fol - 

lows that A(g) = dJ2iPt( e t \Q\ e *) (J i an d 1 ® A(p J 4 B ) = 
rfZ) l Pi Tr B(eABl ® |e*)(e*|) ® o-j, which is in general a 
separable state but not a CQ nor QC one. As an ex- 
ample, consider A^ as a von Neumann measurement in 
the standard basis on a qubit. Obviously, 1 ® A(P+) is a 
CQ state, since it is CO Now consider a two-qubit state 
Qab which is an unbiased mixture of the projectors cor- 
responding to two vectors \ip+) = l/\/2(|00) + |11)) and 
|+)|0) (here |+) := 1/V2(|0) + |1» ). Then 1 ® A(g AB ) = 
l/2Ei=o,i ft ® where 9o := l/2(|+> (+| + |0)(0|) 

and gi := |1)(1|. But [go, Pi] 7^ 0, breaking the necessary 
condition for 1 ® A(g AB ) to be a CQ state. 

As expected from the general results of Ref. [l[ on en- 
tanglement breaking channels, Eqs. (TTT]) and (fT2")) 
imply that the action of QC-type channel A^ consist of 
a POVM-measurement followed by a state preparation, 
but the preparation is always done in the same orthonor- 
mal basis {ei} 

A(g) = J2 n ^(QE i )\e i )(e i \. (15) 

The later plays a role of a classical register, so that every 
QC-type channel is in fact a quantum-to-classical mea- 
surement map A(g) gives the state of a measuring 
apparatus after the measurement of {Ei} on a system in 
the state g. In the light of this observation, Thm.Q]states 
that a channel is a measurement map if and only if (iff) 
its Choi-Jamiolkowski state is a QC state. 

A natural question arises if one can refine Thm. [T]even 
more to the so-called CC states, i.e. states of a form 

^ CC = EP« S h)(ei|®|/ j >(/ i |, (16) 

where now {ei} and {fj} are orthonormal bases on Al- 
ice's and Bob's side correspondingly, and Pij is a classical 
joint probability distribution. It turns out that as stated, 
Thm. [1] does not specify down to such a case, as even if 
1 ® A(P + ) is a CC state, 1 <£> A(g AB ) is generically a QC 
state. To see this, assume that 

1® A(P + ) = YjPij^W ® \fj){fi\. (17) 

id 

From the inversion formula ^ one then obtains that 

A(^)=^Tr(^)|/ J -)(/ J |, (18) 

i 

1 ® A(q A b) = J2 Ti b(qab1 ® Ej) ® l/iX/,-1, (19) 
3 
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where now 

E j :=dY^ Pij \e*){e*\, (20) 

i 

and the complex conjugation e* of the basis vectors ei is 
defined in the computational basis {\i)}. 

Similarly to the QC case, trace-preserving property 
of A implies that {Ej} form a POVM, £\ E j = 1 ( cf - 
Eqs. ©-(El))- However, in this case the POVM elements 
necessarily pairwise commute 

[E j ,E j ,]=0, (21) 

since by Eq. (|20p they correspond to a measurement in 
one fixed basis, but they need not form a von Neumann 
measurement, as in general Ej's may overlap 

EjEy =Y,PHPH>\<)«\ + &ii' E i- (22) 

i 

What is quite important is that the POVM condition 
JV Ej = 1, puts some constraints on pij: 

Y / Pij\e*)(et\ = 2^Pi~Y / Pv = 2' (23) 

i,3 j 

which in turn implies that the numbers 

P% ■■= dpij (24) 

are in fact conditional probabilities: ^2jP*j\i = f° r an y 
i. Thus, the matrix P A := [p A j^] is a stochastic matrix 
d and 

Ej =^T / p A jli \e*){e*\. (25) 

i 

From a probabilistic point of view, a stochastic matrix 
defines a finite Markov chain Q: it provides transition 
probabilities between the sites. Hence, with every CC- 
type channel satisfying (|17[) there is an associated finite 
Markov chain and vice versa — with every d-site Markov 
chain and orthonormal bases {e^}, {/j} one can associate 
a CC-type channel through the formulas (fT5)) and (f2"5j). 
In what follows we will also associate a finite Markov 
chain with a general QC-type channel and investigate the 
consequences for broadcasting of states and correlations. 

The state (flU|) is obviously a QC state. It will be a CC 
state iff there exists a common basis {e^} such that 

—Tr B { QAB t ® Ej) = J2Pi\j\ei)(ei\, (26) 
Pj 

for every j, where pj := Tt(qab^ ® Ej) and p^j := 
(l/p :/ )(ei|TrB(g J 4Bl ( 8 ) -E , j)|ei). Condition ([2"oTl means that 
all the Alice residual states, to which Bob steers via his 
measurement 

Qf:=—Tr B ( QAB l®Ej), (27) 
Pj 




FIG. 1. Graphical representation of the set generated by vec- 
tors (|29|) as a solid torus. The cross-section represents convex 
sets K(e), generated by mixing all the states \ip(c; e)){ip(c; e) 
with a fixed Alice's basis {Si}: YLsPi^l^Pi^ s)}(V'(c; e)|. Each 
K (e) further contains a hierarchy of convex sets of states with 
Schmidt number not greater than k, k = 1, . . . , d. The 
action of Ua <S> 1 connects different K(e)'s and preserves the 
Schmidt number sets. 



are simultaneously diagonalizable, or equivalently 

[et,e$] = o (28) 

for all j,f (cf. Eq. HU)). 

Let us investigate the set CC(A) of states qab which 
solve the above condition, i.e. lead to a CC state via ([!§)) 
for a given CC-type channel A. We are able to state what 
follows 

• Obviously P + £ CC(A), by the very assumption 
(1171) . but it also contains mixtures of pure states 
with the following Schmidt decompositions: 

ipAB(c]e) :=^2c i \e i }A®\e*} B , (29) 

i 

where c S Kl, JV = 1, {e^} is some arbi- 
trary basis, and {e*} is the fix basis from Eq. ([231) . 
Indeed, the states (|2"T)l for |^(c; e))(i/j(c; e)| read: 
Pjf/ = X^P^-ii ? |ei)(ei|, from which there ap- 
pears a stratified structure of convex sets gener- 
ated by ([29]): mixing is allowed only within the 
states with the same, fixed {e^}, thus generating 
convex subsets K(e). Partial unitaries C/a<8>1 trans- 
form between different _ftT(e)'s. Furthermore, in- 
side each K{e) there is a hierarchy of convex sets 
with increasing Schmidt number [llj . This hierar- 
chy is preserved by Ua ® !• A schematic repre- 
sentation of this set is given in Fig. [TJ Note that 
both ip + and its local orbit Ua <X> Ub^+ are of the 
form (gi]), as U A <8> U B ^+ = (UaU b <E) and 
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UaUb 1S unitary. For a general QC-type chan- 
nel, the states (J^U) (for an arbitrary {e*}) will 
not be in its CC(A® C ), since the residual states 
PjSf = J2i,k c i c k(e*\ E j e *k)\^k)(ei\ will not in gen- 
eral commute as Ej 's do not. 

• All CQ (CUQs) states belong to CC(A). Indeed, 
substituting into Eq. (|19[) an arbitrary CaQb state 

Qab = y^Pi\ej) <8> erf, (30) 

i 

we obtain from Eq. (J^TJ) that ^ = 
E,feM-)Tr(afi?,)|g l )(e l |. Since Tr^f^) =p jH 
is the conditional probability of obtaining result 
j when measuring POVM {Ej} in the state af , 
from Bayes Theorem (pi/pj)Tr(af Ej) = p^j is 
the needed conditional probability (cf. Eq. (|26[l ). 
A schematic representation of the set of CQ states 
is given in Fig. [5] For a general QC-type channel, 
CQ states are also in its CC{A QC ). 

• Similarly to the set of all CC states, CC(A) is not 
convex, which is easily seen from the bi-linearity 
of the condition (f!Z5|) . but is star-shaped with re- 
spect to the maximally mixed state i/d . if qab G 
CC(A), then 

QAB := Xqab + (1 - A) lA ® lB g CC(A). (31) 

This follows immediately form (fUT)) , as Pjg^ 1 = 
Xpjgf + (1 — A)(Tr£o)l/<i 2 an d pj 1 pairwise com- 
mute iff do so. The same is true for CC(A^ C ) 
for a general CQ-type channel. 

We do not know at this stage if the above conditions 
fully characterize CC(A) for a given A cc and we post- 
pone the question of its full characterization for a future 
research. Obviously, one can define the set CC(A) for any 
channel A, however in the light of Thm. Q] for QC- and 
CC-type channels it possesses an interesting interpreta- 
tion: If we think of Alice and Bob as of Environment and 
System respectively, then CC (A) is the set of those initial 
System-Environment states qab that after the measure- 
ment, described by Thm.[T]by every A® c , and tracing out 
the System lead to Apparatus-Environment states with 
no quantum correlations, i.e. the Apparatus becomes 
quantumly de-correlated from the Environment. 

We now investigate if a QC-type channel A^ c can be 
used (after a modification) for state broadcasting Q. 
We first study a relaxed scenario where we broadcast 
only eigenvalues, or in other words a classical proba- 
bility distribution: For a given state we are looking 
for a broadcast state gab such that U a^b® abU\ = 
= U sTr A a abUb for some unitaries Ua,Ub- We will 
call such a relax broadcasting spectrum broadcasting and 
the usual state broadcasting in the sense of Ref. @ — full 
broadcasting. In what follows we prove 




FIG. 2. Graphical representation of the set of CQ states as a 
conical surface. The generators of the cone represent convex 
subsets C(e), obtained by mixing all the states of the form 
^2iPi\&i){ei\ ® <fi with a fixed Alice's basis {ii}. The local 
group 1(g) Ub acts along each such a subset. Different subsets 
are connected by the action of [Ua] £3> 1, where [Ua] denotes 
the class of Ua modulo a permutation matrix (evidently the 
action of Alice's permutations conserve each C(e) ) . The whole 
set is star-shaped with respect to (1 ® l)/d 2 . 



Theorem 2 For any QC-type channel A® c and any or- 
thonormal basis {4>j} there exists at least one state Q*(<fi), 
diagonal in {4>j}, which is N-copy spectrum-broadcastable 
using A® c . The state g*(e), diagonal in the channel's ba- 
sis {ej} (cf. Eq. {3J)J, is also N-copy fully broadcastable. 

Proof. By Thm. [T] and Eq. (TT5|) every QC-type channel 
is a quantum-to-classical measurement map. A sufficient 
condition for spectrum-broadcastability of a state 

sM:=EW)l^>v&l ( 32 ) 

3 

is then that its eigenvalues X(4>) are preserved by the 
measurement, i.e. 

Tr(Q(4>)Et) = A<(0) (33) 

for every i. This is equivalent to the following eigenvalue 
problem 

Y,Pi\MH<t>) = U4>) (34) 

3 

for a d x d stochastic matrix 

P(4>) := \pi\M], Pi^-i^Ei^). (35) 

That this is a stochastic matrix, or equivalently a matrix 
of conditional probabilities, follows from the fact that 
ESs form a POVM by Eqs. {jTTJ) and flTSJ): 

E ni (0 = I ( E E ) = QMi) = 1 ( 36 ) 

i i 



5 



for every j. By the celebrated Perron-Frobenius Theo- 
rem Q the above eigenvalue problem (|3~4"]l has at least one 
non- negative, normalized solution A* ((/>), from which we 
construct through Eq. (|3"2")) the desired state g *((f>). More- 
over, this solution is unique iff the matrix P((j>) = \pi\j(<j>)] 
is primitive, i.e. is irreducible and possesses exactly one 
eigenvector of the maximum modulus (equal to 1 in our 
case), which in turn is equivalent to that all the entries 
of the (d 2 — 2d+ 2)-th power of P(4>) are non-zero @ . We 
now construct from A9 C a new channel (cf. Eq. (|15p) 

A w (g) :=^2Tr(gE i )\e i ){e i \^---»\e i )(e i \, (37) 

which by condition ((33)) A^-copy spectrum-broadcasts the 
state g*(<f>) (or equivalently A^-copy broadcast its eigen- 
values). 

Since the basis {4>j} above was arbitrary, we obtain 
from the Perron-Frobenius Theorem that there exists a 
spectrum-broadcastable state in any basis (the states in 
different bases can be equal though, e.g. when the bases 
differ only by a permutation). For the basis {e^}, as- 
sociated with A^ c by the QC-condition @, the cor- 
responding state £>*(e) will be a fixed point of A^. 
A QC (e*(e)) = g*(e) by Eqs. (USD and Thus 
A (JV) (£*( e )) = Ej A*j(e)|e j )(e j | (g) • • • ® \e 3 ){e 3 \ is a full 
A r -copy broadcast state of p*(e). ■ 

All the above obviously applies to CC-type channels, 
as a subclass of QC-type ones. However, as already men- 
tioned, with any CC-type channel A there is a naturally 
associated stochastic matrix pA^ through Eqs. (|f 7I24D . 
without a need of an additional basis ({e*} of Eq. (|2"5|) 
plays its role). The corresponding solution A^ = A*(e*) 
of flU}, Y,iP A j\i X $i = and the state 0* = Q*i e ) are 
now intrinsic characteristics of the channel. Note that 
for an arbitrary basis {<fij}, Eq. (|3~4")1 reads 

Y.p%\u lk \ 2 M<P) = \Mi (38) 

i .k 

where <f>j =: Ue* and \Uik\ 2 := |(e*|£/e£)| 2 is a doubly- 
stochastic matrix. By the Birkhoff Theorem every such 
a matrix is a convex combination of at most d 2 — 2d + 2 
distinct permutation matrices P CT , a S @ and hence 

= E ^E^V^^' = E ^pV-Mj)' 

(39) 

while for a general QC-type channel there will also be a 
"coherent" part: 

Pi\o( u <f>) = E p^ik-wW+E^-^ww- 

(40) 

The existence of fully broadcastable state(s) g*(e) for 
any QC-type channel is in some way surprising, as the 
measurements described by such channels are in gen- 
eral not von Neumann measurements, but POVMs (cf. 



Eq. (fTSj) ). The existence of a whole family of spectrum- 
broadcastable states is perhaps even more surprising. 
Note, however, that spectrum-broadcastability is a far 
weaker condition than full state broadcasting. By the 
same reason, although the broadcasting channel A^ is 
the same for every basis — it depends only on A, we do 
not contradict the no-go theorem for state broadcasting 
from Ref. Q. 

From a probabilistic point of view, the existence of 
(spectrum-)broadcastable states follows form the fact 
that one can associate a finite Markov process with the 
problem through Eq. (|35|) . and by the Perron-Frobenius 
Theorem each such a process possesses a stationary dis- 
tribution. The (spectrum-)broadcastable states are con- 
structed precisely from this distribution. 

Let us continue the above analysis and study the 
implications of the Ergodic Theorem for finite Markov 
chains Q: For a stochastic matrix P, there exists a limit 
poo ._ Ujjj^^^ pr jfj p jg primitive. The limit is given 

by 

= A,ili, (41) 

where A« is the stationary distribution (Perron vector) 
of P (cf. Eq. O) and 1 := (1, . . . , 1). Note that the 
limiting matrix elements are the same for each column 
index i: Asymptotically the probability for the process 
to be at site j does not depend on the initial site i. As 
a consequence, the limiting distribution of the process 
Pi° := Ylj PifPj wm n °t depend on the initial distribu- 
tion pj : 

A - ( 42 ) 

3 

Consider now the r-th power of a QC-type channel A: 
A r (g)=J2P(e) r i i 1 Tr(gE j )\e i ){e i \, (43) 

where P(e) is defined through Eq. (|3"5j). By the Ergodic 
Theorem, the limit lim,._ >00 A r =: A°° exists iff the ma- 
trix P(e) is primitive. By Eqs. (gTJ and (|I3"|). A°° is then 
a constant channel, analogously to (|4"2"j) 

A°°(e) = e*(e) (44) 

for any state g. Indeed, A°°(f>) = 

E i , i P(e)g , Tr(^ i )|e i )(e i | = (Trg) £. A, i |e i )(e i | = 
g*(e) (cf. Eq. (f3"2")l ). As a consequence, A°° breaks all 
correlations: 11 ® A°°(pab) = £»s ® g*, gB ■= Tr B gAB- 

An interesting situation arises when Eq. (|34p has more 
than one solution, i.e. when a QC-type channel h9 c 
(spectrum-) broadcasts [l2| more than one state. Prob- 
abilistically, this means that the Markov process, corre- 
sponding to K9 C and a context {<f>i} through Eq. (|3"5)) . 
possesses more than one stationary distribution. This 
happens when the process splits into two or more discon- 
nected processes. Algebraically this means that the tran- 
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sition matrix P(4>) = \pi\j (</>)] is, modulo a column per- 
mutation, a direct sum of two or more primitive stochas- 
tic matrices 

P^)=P^M® P< S-k)^ d -k)( ( t>)- (45) 

According to the Perron-Frobenius Theorem, each of 
the blocks has a unique Perron vector Xi 1 " 1 (0) , SS?\(j)) 
correspondingly (each of them is normalized). Clearly, 

any (/-dimensional vector of the form A* = pA* ffi 
(1 — p)Xi is again an eigenvalue- 1 eigenvector of P((f>) 
for any p <S [0,1]. We shall denote the corresponding 
states by g{ 1] '(<£) := diag[X {1 \ .., a£\ 0, .., 0], gi 2 \(/)) := 
diag[0, .., 0, Aj^-p .., A^ ]. This is an example of the case 
where any state from the convex combination pg* + 

(2) 

(1 — p)g\ can be (spectrum-)broadcasted. Clearly, this 
example generalizes to more than a binary combination 
of states if the matrix P(<p) decomposes into more than 
two components: if the number of terms (degeneracy) in 
Eq. (|4"5]) is D, there exists a D-dimensional simplex of 
states (spectrum- )broadcastable by A QC (cf. Eq. (37])). 
The most degenerate case is of course when D = d, i.e. 
when the transition matrix P((f>) = 1, so that the Markov 
process is trivial — there are no transitions between the 
sites, which happens when the POVM is in fact a von 
Neumann measurement in {&}'■ Ei = |</>i)(0i|- 

One can continue the above analysis and consider local 
broadcasting of correlations. From the general No-Local- 
Broadcasting Theorem from Ref. Q, we know that the 
only locally broadcastable states are the CC ones. Let us 
thus consider a family of CC states, build from the sta- 
tionary solutions g^itfi) corresponding to a degenerate 
transition matrix P(<p): 

D 

q*ab{k\4>) := ^2 7r m „pl m) (0) ® £>i n) (<rt 

m,n— 1 

d D 

= E E ^mnx^h^mi^mu (46) 

i.J — l m,n— 1 

Applying to q^ab{^\ 4>) the product channel A^ ® A^ N \ 
where A^ N > is defined in ([57]) . one achieves a local N- 
copy (spectrum-)broadcasting [l2| of the classical corre- 
lations: [AW ® A^q^ab^;^) = oa 1 ...a n b 1 ...b n {-k;4>) 
and all the bipartite reductions CTA r B r {'^)4 > ) are (unitary 
equivalent/) equal to q*ab (7t; 4>) . We present a concrete 
example of this broadcasting scheme in the Appendix, 
Eqs. (|A.1IA.2[) . while a version with two different chan- 
nels will be studied in what follows. 

Let us now assume that two different channels A a, Ab 
satisfy the assumptions of Thm. [1] on Alice's and Bob's 
side respectively, i.e. 

h A ®\{P + ) = Y t p?\e i ) A (e i \®o?, (47) 

i 

1 ® A B (P + ) = Y;Pf°f ® \fj)B(fj\. (48) 
i 



Then one easily proves 

Corollary 3 If A A <E)t{P+) and 1 ® A B {P+) are C a Qb 
and QaCb states respectively, then A a ® Ab{qab) is a 
CC state for any state qab ■ 

Proof. Indeed, from the proof of Thm. Q] it follows that 
A^4 and Ab are measurement maps (cf. Eq. (fT5|) ') on Alice 
and Bob sides respectively, defined by POVM elements 

Ef:=dp?(o-?r, E B :=dpf(a A ) T . (49) 

Thus 

A A ® A b {qab) = (A A ® 1)(1 ® A b )qab 

= J2 r ^A[EfTr B ( Q ABl ® Ef)\ \ ei ){ei\ ® \f ){f,\ 
i,j 

= J2^(QABEf ® Ef)\e t ){ ei \ ® |/,)(/,|. (50) 

■ 

The analysis of state broadcasting may be re- 
peated in the present scenario as well. Since Iab ® 
A G A ? ® A%?{P ABA ' B ') = [1 A ® A C A ?(P* A ')] ® [1 B ® 

A^P(Pf B ')], the channel A C A Q ® A% c is of a Qa'sCab'- 
type. From Thm. [2] it then immediately follows that for 
any basis {4> AB }, a = 1, . . . ,d A ds, of 'Ha®'Hb (the 
spaces Ha, T~Lb need not be the same now) there exists 
a state q*ab{4> AB )i build from a stationary distribution 
of the stochastic matrix (|3"5"]) 

P AB (^ AB U ■■= (<f> AB \Ef®E?ct> AB ), (51) 

a := (ij), and locally (spectrum-)broadcastable through 
A<f° ® (cf. Eq. (EJJ). Note that the basis {<^ s } 

need not be a product one in general. 

However, for a product basis cj) AB = <j) A ® 4> B one can 
say more. The matrix P AB (<p AB ) is then a product as 
well: P AB (cj) AB ) = P A {(j) A ) ® P B (0 B ) and P AB (cj) AB ) 

is primitive iff both P A (c^) and P B (<j) B ) are, i.e. A^°, 
A^ spectrum-broadcast only one state each. In such a 
case, the product state q*ab(4> AB ) = Q*a{4> a )® Q*b{4> B ) 
is the only state that can be spectrum-broadcasted and 
there is no local broadcasting of classical correlations — 
the spectrum of q*ab(4> ) is a product, \*ij(<j> AB ) = 
\*i(4> A )\*j(4> B )- If, however, at least one channel 
spectrum-broadcasts more than one state, then there 
exists a family of locally spectrum-broadcastable cor- 
related CC states, built analogously as in Eq. (|4"6"1) : 

e ,AB^ A ,<t> B ) ■■= ES^fwSV)® Q { :^ B y 

A concrete example of such a situation is presented in 
the Appendix, Eqs. (|A.3IA.4p . When it comes to local 
full state broadcasting, by Thm. [2] it is guaranteed for 
Q*AB(e,f), which is a CC state in the bases {ei}, {fj} 
(cf. Eqs . (I47I48P ). in accordance with the general results 
of Ref. d|. Again, if both matrices P A (e) and P B (f) 
are primitive, g*AB(fi, f) is a product state with no cor- 
relations. However, if at least one P A (e) or P B (f) is 
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not primitive, by the above construction there will be 
a family of locally broadcastable correlated CC states 
0*As(7r;e,/). 

Before we conclude, let us digress on a nature of some 
multipartite QC states. We assume that e.g. Bob holds 
two (possibly different) subsystems and that the joint 
state is QaCbb', that is 



8 ABB' = 



E 



P a cr a 



\e a )BB'{e a \ 



(52) 



where {e Q } is a basis in T-Lb <8> "Kb 1 , labeled by a. It 
is not necessarily a product basis-for the definition of a 
QaCbb' state it is enough that it is orthonormal. What 
is interesting is that simultaneously forcing both reduc- 
tions qab ■= TtbQabb' and qab- ■= Trs' Qabb' to be 
Q^Cs and QaCb' respectively: 



Qab = Ajgf <E> |e i ) B (e i |, 

i 

QAB' = 5Z 7ri ' T ^ ® \fo')B>{fi> 



(53) 
(54) 



does not force qabb 1 to be QabCb' and Qab'Cb simul- 
taneously (we may label such a class by QaCbCb<), i.e. 
{e a } in (p)2"]) still need not be a product basis. As a simple 
example consider T~Lb = Hb' — C 2 , and {e Q } Q= i j ... i 4-the 
Bell basis. Then obviously both reductions Qab, Qab' are 
product, l/2(^ Q Pa <7 a) ® 1; and hence trivially QaCb 
and QaCb', but the whole state qabb' is not QaCbCb'. 

In some sense a converse of the above observation is 
also true: there exist QaCbb' states with a product ba- 
sis on BB', which are nevertheless not QaGbCb' , or, 
equivalently, both reductions TtbQabb' and Tib> Qabb' 
are not QaCb and QaCb' respectively. As an example 
of such a state consider Hb — T~Lb' — C 3 , and choose 
as {e Q ,} ct= i j ... : g in (|52")l the "nonlocality without entangle- 
ment" 3 ® 3 basis from Ref. [l3[. Then both Tr B Qabb 1 
and Trs'gABB' will contain an overcomplete set on B 
and B' side respectively. 

In conclusion, we have provided a refinement of 
the characterization of entanglement breaking chan- 
nels from Ref. jl| to more general quantum correla- 
tions and connected it to measurement maps, quan- 
tum state/correlations broadcasting, and finite Markov 
chains. We have considered two classes of channels — the 
ones that (i) break quantum correlations by turning them 
into the QC form and (ii) that fully break quantum cor- 
relations by turning them into CC ones. We have shown 
that a channel belongs to the first class iff it turns a max- 
imally entangled state into a QC state or equivalently it 
is represented by a measure-and-prepare scheme, where 
the outcomes of a POVM measurement are followed by 
a preparation of states from some specific orthonormal 
basis. In other words, it is a quantum-to-classical mea- 
surement map (i.e. it gives the state of the Apparatus 
after tracing the System). 

Surprisingly, a similar question in the case of the sec- 
ond class of channels becomes even more interesting: the 



analogy to entanglement-breaking channels now fails and 
one cannot characterize the channels from the second 
class only by their actions on the maximally entangled 
state. However, a characterization from a different per- 
spective seems possible. First of all, it turns out that the 
POVMs, constituting the channels, are mutually com- 
muting and arise from a stochastic matrix, thus making 
a connection to finite Markov chains. Second, the set 
of bipartite states that are mapped into the CC form is 
more complicated. 

Our analysis of the ability to broadcast quantum states 
and correlations by QC-type channels reveals an interest- 
ing application of the Perron-Frobenius Theorem. The 
existence of a family of spectrum-broadcastable states 
and at least one fully broadcastable state, even if the 
POVM measurement is not of the von Neumann type, 
follows from the fact that each finite Markov process 
possesses a stationary distribution. This broadcasting 
scheme, albeit in general substantially weaker than the 
standard broadcasting of e.g. Refs. 0, surprisingly 
goes beyond the simple C-NOT scenario. The connec- 
tion between broadcasting and finite Markov chains is, 
to our knowledge, quite unexpected and will be a subject 
of a further research. 

In fact, perfect broadcasting operations applied so far 
corresponded to a scenario where to a given input CC 
state qab = 'Yin jPij\i)(i\ ® ° ne locally applies the 
generalized C-NOT gates U\i)\j) := Applica- 
tion of the Perron-Frobenius Theorem presented in this 
work goes beyond this simple scenario. 

We believe that the current work opens new perspec- 
tives for an analysis of the measurement problem and 
state/correlations broadcasting. Especially interesting 
seems possibility to study quantum decoherence in terms 
of broadcasting. 
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Appendix 



Consider the following example. Let 



p(i) := 



i i 

1 I ? 

2 2 2 

loo 



(A.I) 
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for some fixed basis {4>i} and P^ be an arbitrary irre- 
ducible bistochastic matrix on R 3 , say: 



correlations. Namely, consider two bistochastic matrices 
of the form: 



p(2) 



S 1 

I o 



(A.2) 



for the same basis. Since we know that any matrix 
A € Mdxd{^) with non-negative elements is irreducible 
iff (1 +A) d ~ 1 has all elements non-negative, we may eas- 
ily check that both matrices are irreducible. The unique 
Perron vector of pW is just A^ = [§, \, \] T . The 
unique eigenvector of the irreducible bistochastic ma- 
trix is of course A^ 2 ' = [i,-|,i] T . Consider now the 
stochastic matrix P := pW P^ on R 6 Then any 

„ » 



state of the form q*ab(k) = Z)m,n=i ^mnQ* 

with Qi 1 := diag[jj, |, |] and gf^ := diag[^, |, -|] can be 
spectrum/full broadcasted by the product of the channels 
AW, defined in Eq. (|57|). 

Even simpler example with two different channels can 
be constructed to illustrate spectrum/full broadcasting of 



and 



P- 



P B := 



i i 

i 2 

u 2 2 

1 



I | 

I o I 

1 



(A.3) 



(A.4) 



for some basis {</>;}. They are clearly reducible. Find- 
ing their Perron vectors and defining q*ab{^) '■= 

EL=i 7r '»rf« m> ® Q*b as £*i : = diag[Q,\,\], £Q := 
[1,0,0] and := dm 5 [|,0,i], := [0,1,0], we 

see that £>*ab(tt) is locally broadcastable by the map 



A (N) 



A^ where A a, Ab are defined again through 
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